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Abstract 



lO . We study the Lipschitz structures on the geodesic compactification 

of a regular tree, that are preserved by the automorphism group. They 
are shown to be similar to the compactifications introduced by William 

\^ . Floyd, and a complete description is given. 



In |1], we described all possible differentiable structures on the geodesic 
compactification of the hyperbolic space, for which the action of its isometries 
is differentiable. We consider here the similar problem for regular trees and 
obtain a description of "differentiable" compactifications, based on an idea of 
William Floyd [3]. A tree has a geodesic compactification, but it is obviously 
^ ' not a manifold and we shall in fact replace the differentiability condition by 

[^ ■ a Lipschitz one. 

fr^ . Note that we only consider regular trees so that we have a large group 

^ I of automorphisms, hence the greatest possible rigidity in our problem. A 

'nI" I close case is that of the universal covering of a finite graph (that is, when the 

automorphism group is cocompact). Our study does not extend as it is to 
O ■ this case, in particular one can convince oneself by looking at the barycentric 

division of a regular tree that condition ([T]) in theorem l2.1l should be modified. 
k> i However, similar results should hold, up to considering the translates of a 

5j I fundamental domain instead of the edges at some point. 

This note is made of two sections. The first one recalls some facts about 
regular trees and their automorphisms, Floyd compactifications, and gives 
the definition of a Lipschitz compactification. The second one contains the 
result and its proof. 



1 Preliminaries 

1.1 Regular trees and their automorphisms 

We denote by 7^ the regular tree of valency n > 3 and by T„ is topological 
realization, obtained by replacing each abstract edge by a segment. All 
considered metrics on T„ shall be length metrics, since general metrics could 
have no relation at all with the combinatorial structure of 7^. Up to isometry, 
two length metrics on T„ that are compatible with the topology differ only 
by the length of the edges. We shall therefore identify Tn equipped with 
such a metric and 7^ equipped with a labelling of the edges by positive 
real numbers (the label corresponding to the length of the edge). When all 
edges are chosen of length 1, we call the resulting metric space the "standard 
metric realization" of 7^, denoted by Tn{l). Its metric shall be denoted by 
d] it coincides on vertices with the usual combinatorial distance. 

There is a natural one-to-one correspondence between automorphism of 
Tn and isometries of T„(l). We denote both groups by Aut(7^) and endow 
them with the compact-open topology, so that a basis of neighborhoods of 
identity is given by the sets Bxijd) = {0 G Aut(7^);0(x) = x Vx G K} 
where K runs over all finite sets of vertices. 

Given an automorphism (p, one defines the translation length of (p as the 
integer T{(j)) = Tamx{d{x, (f){x))} where the minimum is taken over all points 
(not only vertices) of T„(l). The following alternative is classical: 

1. if T{(fi) > then there is a unique invariant bi-infinite path {xi)i^z and 
(f){xi) = Xi+T(0) for all i, 

2. if T{(f)) = then either (p fixes some vertex, or (p has a unique fixed 
point in T„(l), which is the midpoint of an edge. 

In the first case, (p is said to be a translation (a unitary translation if T{(p) = 
1). Any translation is a power of a unitary translation. 

1.2 Compactification of trees 

The standard metric tree T„(l) is a CAT(O) complete length space, thus 
is a Hadamard space (see for example [2]). Therefore, it has a geodesic 
compactification we now briefly describe. 

A boundary point p is a class of asymptotic geodesic rays, where two 
geodesic rays 71 = Xq, Xi, . . . , x,, . . . and 'J2 = yo,yi, ■ ■ ■ , Vji ■ ■ ■ are said to be 
asymptotic if they are eventually identical: there are indices io and Jq so that 
for all k eN, on has XjQ+fc = VjQ+k- The point p is said to be the endpoint of 
any geodesic ray of the given asymptoty class. 



The union T^ = T„ U dTn is given the following topology: for a point that 
is not on the boundary, a basis of neighborhoods is given by its neighborhoods 
in Tn] for a boundary point p, a basis of neighborhoods is given by the 
connected components of T„ \ {x} containing a geodesic ray asymptotic to 
p, where x runs over the vertices 

It is a general property of Hadamard spaces that Aut(7^) acts on T„ by 
homeomorphisms for this topology. Our goal will be to see which additional 
structure can be added to this topology, that is preserved by Aut(7^). 

We have no different iable structure on T„, but due to the Rademacher 
theorem it is natural to look at Lipschitz structures instead. 

Definition 1.1 Let X be a metrizable topological space. A Lipschitz struc- 
ture [d] on X is the data of a metric 6 that is compatible with the topology 
of X , up to local Lipschitz equivalence (two metrics 5i, 62 are said to be 
locally Lipschitz equivalent if the identity map {X, 61) — > (X, 62) is locally 
bilipschitz) . 

The natural isomorphisms of a space X endowed with a Lipschitz struc- 
ture are the locally bilipschitz maps. Usually, for an action of a Lie group 
on a manifold to be differentiable, one asks the map G x M —> M to be 
differentiable. Similarly, we say that an action of a topological group F on 
a metrizable topological space X is Lipschitz if it is a continuous action 
by locally bilipschitz maps, and if moreover the Lipschitz factor is locally 
uniform. 

We can now define our main object of study. 

Definition 1.2 A Lipschitz compactification ofTn is a Lipschitz structure [6] 
on Tn, where 6 is a length metric, and such that the action o/Aut(7^) on 
Tn is Lipschitz. 

In [3], Floyd introduced a method for compactifying a graph. We give 
definitions that are adapted to the simpler case of trees. 

Definition 1.3 By a Floyd function we mean a function h : N — >]0,-|-cxd[ 
such that Y^^ h{r) < +00. Two Floyd functions hi, /12 are said to be compa- 
rable if there is a C > 1 such that for all r &N one has C~^h2{r) < hi{r) < 
Ch2{r). 

Definition 1.4 ^4 Floyd metric on Tn is the length metric obtained from a 
vertex Xq and a Floyd function h by assigning to each edge e the length h{d), 
where d ^N is the combinatorial distance between e and xq . 

By a Floyd compactification of Tn we mean the topological space Tn en- 
dowed with the Lipschitz structure corresponding to a Floyd metric. 



The condition that Y2 ^('") converges ensures that we do get a distance 
on T,„. For example, the distance between two boundary points p and p' is 
2 Ylr>B. ^('") where R is the combinatorial distance between xq and the only 
geodesic joining p and p'. 

Two Floyd metrics obtained from the same point xo and Floyd functions 
hi, /i2 are easily seen to define the same Lipschitz structures if and only if 
hi and /12 are comparable. 

2 Description of all Lipschitz compactifica- 
tions of regular trees 

Theorem 2.1 Any Lipschitz compactification ofTnisa Floyd compactifica- 
tion. 

The Floyd compactification ofTn obtained from a Floyd function h and a 
base point xq is a Lipschitz compactification if and only if there is a constant 
< r] < 1 so that for allr eN 

h{r + l)>r]h{r). (1) 

Remark 1 Condition ([T]) implies that h decreases at most exponentially fast. 
R is interesting to compare this with the usual conformal compactification of 
the hyperbolic space, obtained by multiplying the metric by a factor that is 
exponential in the distance to a fixed point. 

Remark 2 Condition ([T]) implies that the considered Lipschitz structure de- 
pends only upon h, not Xq. We can therefore denote this compactification by 
Tn{h). 

Proof. We first prove that any Lipschitz compactification of 7^ is a 
Floyd compactification. 

Let 6' be any length metric in the given Lipschitz class, and fix any vertex 
Xq of %i. We define h by h{r) = inin6'{x,y) where the minimum is taken 
over all edges xy that are at combinatorial distance r from xq. Then /i is a 
Floyd function because Xq is at finite 6' distance from the boundary. Denote 
by S the Floyd metric obtained from xq and h, and let us prove that [S] = [§'] . 
It is sufficient to prove that there is a constant C so that for all r, two edges 
that are at combinatorial distance r from xq have their 6' lengths that differ 
by a factor at most C. 

For any R & N, let B(R) be the closed ball of radius R and center xq in 
Tn{l). It contains a finite number of edges, so that there is a constant Or 
that satisfies the above property for all r < R. 



Since the compactification is assumed to be Lipschitz, for all p G dTn 
there are a neighborhood V oi p, a neighborhood U of the identity and a 
constant k so that any (j) ^ U is fc-Lipschitz on V. Since dTn is compact, we 
can find a finite number of such quadruples {pi,Vi,Ui, ki) so that the Vi cover 
dTn- Moreover we can assume that the Vi are the connected components 
of Tn \ B{R) for some radius R, and that U = flt/j = BB{R)(ld). Since for 
all i and r > R, U acts transitively on the set of edges of Vi that are at 
combinatorial distance r from xq, those edges have their (5'- length that differ 
by a factor at most C = sup ki. Moreover, there is an automorphism (po that 
fixes Xo and permutes cyclically the Vi. Since cpo is locally Lipschitz, there is 
a R' and a C" so that for all r > R' and all couple (zi, 22), there are edges of 
Vi^ and V^jj that are at combinatorial distance r from xq and whose (5' lengths 
differ by a factor at most C". The supremum C of C/?/ and C'C^ is the 
needed constant. 

Consider now the Floyd compactification obtained from xq and h and 
denote by 5 the associated Floyd metric. By construction, any automorphism 
4) oi Tn that fixes Xq is an isometry for 5, thus is locally bilipschitz for the 
corresponding Lipschitz structure. 

Two translations are close to one another when they differ by an element 
close to identity. An element close enough to identity must fix xq, thus is 
an isometry. Therefore, we only need to prove that a given translation is 
Lipschitz to get that all automorphisms in a neighborhood are equilipschitz. 
Checking unitary translations is sufficient since any translation is an iterate 
of one of those. 

Let (f) he a. unitary translation, and 7 = . . . , |/_i, yo,yi, ■ ■ ■ be its trans- 
lated geodesic, where we assume that yo realizes the minimal combinatorial 
distance do between vertices of 7 and Xq. By local finiteness, (/) is locally 
bilipschitz around any point of T„ and we need only check the boundary. 

Let us start with the attractive endpoint p of 7. Assume that our Floyd 
compactification is Lipschitz. It implies that (p is locally bilipschitz around 
p, in particular there is a tq > and a A; > 1 such that for any r > tq, 

h{r + (io + 1) > k"^h{r + 4) 

which gives condition ([T]). 

Conversely, assume that ([1]) holds. 
For any vertex x we have 

|d(0(x),xo) - d{x,XQ)\ < 1 + 2do 

since the worst case is when a; = xq or x is in a connected component of 
Tn \ {xo} other than that of 7. Therefore, the length of an edge and of its 



image by </> differ by a factor bounded by ry~(i+2°'o)_ Tlierefore, is Lipscfiitz. 
Since (f)~^ is also a unitary translation, (p is bilipschitz. D 

It would be interesting to consider more general spaces, for example eu- 
clidean buildings or CAT(-l) buildings like the Ipq described by Bourdon in 
[1]. It is not obvious how to define the Floyd compactification: for exam- 
ple, a mere scaling of the distance in each cell by a factor depending on the 
combinatorial distance to a fixed cell would create gluing problems (an edge 
shared by two faces having two different length) . This spaces could therefore 
be less flexible than trees. 
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